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Abstract. — We give a survey with some explanations but no proofs of the new 
notion of 6-minimaUty by the author and F. Loeser [b-minimality, J. Math. Log., 
7 no. 2 (2007), 195-227, lmath.LO/0610183). We compare this notion with other 
notions hke o-minimahty, C-minimahty, p-minimahty, and so on. 
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Q ■ 1. Introduction 

'-^ I As van den Dries notes in his book |10j . Grothendieck's dream of tame geometries 

^ ' found a certain realization in model theory, at first by the study of the geometric 

n ■ properties of definable sets for some nice structure like the field of real numbers, 

>■ . and then by axiomatizing these properties by notions of o-minimality, minimality, 

■ C-minimality, ]9-minimality, f-minimality, t-minimality, 6-minimality, and so on. Al- 

^ ■ though there is a joke speaking of x-minimality with x = a,b,c,d, . . . , these notions 

are useful and needed in different contexts for different kinds of structures, for ex- 
ample, o-minimality is for ordered structures, and f-minimality is for algebraically 
closed valued fields. 

In recent work with F. Loeser |4], we tried to unify some of the notions of x- 
minimality for different x, for certain x only under extra conditions, to a very basic 
notion of 6-minimality. At the same time, we tried to keep this notion very flexible, 
very tame with many nice properties, and able to describe complicated behavior. 

An observation of Grothendieck's is that instead of looking at objects, it is often 
better to look at morphisms and study the fibers of the morphisms. In one word, 
that is what 6-minimality does: while most notions of x-minimality focus on sets 
and axiomatize subsets of the line to be simple (or tame), 6-minimality focuses on 
definable functions and gives axioms on the existence of definable functions with 
nice fibers. 

We give a survey on the new notion of 6-minimality and put it in context, without 
giving proofs, and refer to [4j for the proofs. 
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2. A context 

There is a plentitude of notions of tame geometries, even just looking at variants 
of o-minimality like quasi-o-minimality, (i-minimality, and so on. Hence there is a 
need for unifying notions. Very recently, A. Wilkie |18j expanded the real field with 
entire analytic functions other than exp, where the zeros are like the set of integer 
powers of 2, and he shows this structure still has a very tame geometry. Since an 
o-minimal structure only allows finite discrete subsets of the line, Wilkie's structure 
is not o-minimal, but it still probably is d- minimal [14] . where an expansion of the 
field M is called (i-minimal if for every m and definable A C 1^*"+^ there is some 
N such that for all x E M™, the fiber := {y E \ {x,y) E A} of A above x 
either has nonempty interior or is a union of N discrete sets. A similar problem 
exists on algebraically closed valued fields: if one expands them with a nontrivial 
entire analytic function on the line, one gets infinitely many zeros, and thus such 
a structure can not be C-minimal nor f-minimal. This shows there is a need for 
flexible notions of tame geometry. 

In [5] , a general theory of motivic integration is developed, where dependence on 
parameters is made possible. It is only developed for the Denef-Pas language for 
Henselian valued fields (a semi-algebraic language), although only a limited number 
of properties of this language are used. Hence, one needs a notion of tame geometry 
for Henselian valued fields that is suitable for motivic integration. In this paper, 
we give an introduction to a notion satisfying to some extend these requirements, 
named ^-minimality, developed in detail in [4]. 

3. 6-minimality 

This section is intended to sharpen the reader's intuition before we give the 
formal definitions, by giving some informal explanations on 6-minimality. The 
reader who wants to see formal definitions first, can proceed directly with section 
m or go back and forth between this and the subsequent section. 

In a 6-minimal set-up, there are two basic kinds of sets: balls and points. The 
balls are subsets of the main sort and are given by the fibers of a single predicate 
B in many variables, under some coordinate projection. There are also two kinds 
of sorts: there is a unique main sort and all other sorts are called auxiliary sorts 
(hence there is a partitioning of the sorts in one main sort and some auxiliary sorts). 
The points are just singletons. The b from 6-minimality refers to the word balls. 

One sees that in any of the notions x-minimal with x = o,v,C,p, a ball makes 
sense (for example, open intervals in o-minimal structures), and thus 6- minimality 
a priori can make sense. 

The formal definition of 6-minimality will be given in section HJ but here we 
describe some reasonable and desirable properties, of which the axioms will be an 
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abstraction. 

To be in a 6-minimal setup, a definable subset X of tlie line M in the main 
sort should be a disjoint union of balls and points. Such unions might be finite, 
but can as well be infinite, as long as they are "tame" in some sense. Namely, by 
a tame union, we mean that this union is the union of the fibers of a definable 
family, parameterized by auxiliary parameters. Hence, infinite unions are "allowed" 
as long as they are tame in this sense. To force cell decomposition to hold, such 
family should be A-definable as soon as X is A-definable, with A some parameters. 
This is the content of the first axiom for 6-minimality. Thus so to speak, there is a 
notion of "allowed" infinite (disjoint) union of balls points, and any subset of the 
line should be such a union. 

Secondly, we really want balls to be different from points, and the auxiliary sorts 
to be really different from the main sort. A ball should not be a union of points 
(that is to say, an "allowed" union of points). This is captured in the second axiom 
for 6-minimality. 

For the third axiom, the idea of a "tame" disjoint union in a 6-minimal structure 
is needed to formulate piecewise properties. In the third axiom, we assume a 
tameness property on definable functions from the line M in the main sort to M. 
Roughly, a definable function f : M —>■ M should be piecewise constant or injective, 
where the pieces are forming a tame disjoint union, that is, there exists a definable 
family whose fibers form a disjoint union of M, and whose parameters are auxiliary, 
and on the fibers of this family the function / is constant or injective. 

One more word on tame disjoint unions partitioning a set X. Instead of speaking 
of "a" definable family whose fibers form a partition of X and whose parameters 
are auxiliary, we will just speak of a definable function 

f:X^S 

with S auxiliary, and the fibers of / then form such a tame union. 

4. 6-minimality: the definition 

4.1. Some conventions. — All languages will have a unique main sort, the other 
sorts are auxiliary sorts. An expansion of a language may introduce new auxiliary 
sorts. If a model is named Ai, then the main sort of Ai is denoted by M. 

By definable we shall always mean definable with parameters, as opposed to 
£ (A) -definable or ^-definable, which means definable with parameters in A. By a 
point we mean a singleton. A definable set is called auxiliary if it is a subset of a 
finite Cartesian product of (the universes of) auxiliary sorts. 

If S" is a sort, then its Cartesian power is considered to be a point and to be 
0-definable. 
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Recall that o- minimality is about expansions of the language £< with one pred- 
icate <, with the requirement that the predicate < defines a dense linear order 
without endpoints. In the present setting we shall study expansions of a language 
Cb consisting of one predicate 5, which is nonempty and which has fibers in the 
M-sort (by definition called balls). In both instances of tame geometry, the expan- 
sion has to satisfy extra properties. A priori, it is not determined to which product 
of sorts the predicate B corresponds; this will always be fixed by the context, or it 
will be supposed to be fixed later on by some context, when it needs to be fixed. 

4.2. — Let £b be the language with one predicate B. We require that B is 
interpreted in any /^^-model with main sort M as a nonempty set B{M.) with 

B{M) cAbxM 

where is a finite Cartesian product of (the universes of) some of the sorts of 
When a E Ab 'we write B{a) for 

B{a) := {m G M I (a,m) G B{M)}, 

and if B{a) is nonempty, we call it a ball (in the structure Ai), or i?-ball when 
useful. 

4-2.1. Definition (6-minimality). — Let C be any expansion of Cb- We call an 
£-model Ai h-minimal when the following three conditions are satisfied for every 
set of parameters A (the elements of A can belong to any of the sorts), for every 
yl-definable subset X of M, and for every A-definable function F : X ^ M. 

(bl) There exists a A-definable function f : X ^ S with 5* an auxiliary set such 
that for each s G f{X) the fiber f~^{s) is a point or a ball. 

(b2) If (7 is a definable function from an auxiliary set to a ball, then g is not surjective. 

(b3) There exists a A-definable function f : X ^ S with S an auxiliary set such 
that for each s G f{X) the restriction is either injective or constant. 

We call an ^-theory h-minimal if all its models are 6-minimal. 

5. Cell decomposition 

In his paper on decision procedures, Cohen |B] develops cell decomposition 
techniques for real and p-adic fields, by a kind of Taylor approximation of roots 
of polynomials. At that time, the writing was rather complicated and it was only 
through the work by Denef [7] [S] that some concrete notion of p-adic cells became 
apparent. One should keep in mind that there was no ideological framework of 
o-minimality which later on formed intuition of what cells should be and what they 
should do. An example of a fracture with actual o-minimal intuition about cells 
was that these original p-adic cells were not literally designed to partition definable 
sets into cells, they merely helped to partion into some nice pieces. On these nice 
pieces, one could get good properties of functions defined on them, which helped to 
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calculate p-adic integrals [7][8] |15j|16] . 

Another aspect of o-minimal intuition is that cells in one variable should be 
simple and defined by induction on the variables, both aspects were not so clear for 
the original p-adic cells and became even more complicated in the Pas-framework. 
Also cell decomposition for C-minimal structures [llj is somehow complicated. In 
v-minimality |13] . cell decomposition appears mainly implicitely. 

The notion of 6-minimality is intended to give a blueprint for a versatile kind of 
cell decomposition for tame geometries that is simple in one variable and defined by 
induction on the variables. A (l)-cell is a tame union of balls, and a (O)-cell is a 
tame union of points. Then one builds further with more variables. 



6. Cell decomposition: the definitions 

Let L be any expansion of Lb-, as before, and let M. be an £-model. 

6.0. 2. Definition (Cells). — If all fibers of some / : X — S" as in (bl) are balls, 
then call (X, /) a (l)-cell with presentation /. If all fibers of / as in (bl) are points, 
then call (X, /) a (O)-cell with presentation /. For short, call such X a cell. 

Let X C M" be definable and let (ji, . . . , j„) be in {0, 1}". Let p„ : X ^ M"-^ 
be the projection. Call X a (ji, . . . , j„)-cell with presentation 

f:X-.S 

for some auxiliary S, when for each x := (xi, . . . , a;„_i) G p„(X), the set Pn^{x) C M 
is a (j„)-cell with presentation 

and Pn{X) is a (ji, . . . , jn-i)-cell with presentation 

/' : p„(X) ^ S' 
for some /' satisfying f o Pn = P ° f for some p : S ^ S'. 

One proves that if X is a (ii, . . . ,in)-ce[\, then X is not a {i'l, . . . ,i^)-cell, for 
the same ordering of the factors of M", for any tuple {i'l, . . . different from 
(«!,..., i„). Thus (ii, . . . , in) can be called the type of the (zi, . . . , in)-ce\\ X. 

One proves the cell decomposition theorem by compactness. 

6.1. Theorem (Cell decomposition). — Let A4 be a model of a b-minimal the- 
ory. Let X C M" be a definable set. Then there exists a finite partition of X into 
cells. 
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7. Refinements 

Often, one has a cell decomposition of X, but one needs a finer cell decomposition, 
such that more properties hold on the parts. Here, it is not only the cells Xj that 
should be partitioned further into cells, but each is already written as a union 
of fibers which resemble products of balls and points, and all these fibers should be 
partitioned into finer parts to speak of a genuine refinement. 

7.0.1. Definition. — Let V and V be two finite partitions of X into cells (Xj, /j), 
resp. {Yj,gj). Call V a refinement of V when for each i there exists j such that 
Yj C Xj and such that gj is a refinement of fij := fi\Yp that is, for each a G gjiXj), 
there exists a (necessarily unique) b G fij(Yj) such that 

gj\a) C fr^\b). 
One proves by compactness that refinements exist. 



8. Relative cells 

Cells use an order of the variables, so they are very well suited to work relatively 
over some of the variables. 

Since in a 6-minimal set-up there are many sorts, not all definable sets are subsets 
of M", with M the main sort. Still, we want most notions to make sense for the 
main sort, and not to bother about the auxiliary sorts, as long as (bl), (b2) and (b3) 
are not violated. So there is a need to define all the concepts for definable subsets 
of 5* X M" with S auxiliary, or more generally, for definable subsets X of F x M" 
for any definable Y. That way, one defines relative dimension over Y, cells over Y, 
a presentation over Y, and so on. 

We just define a (z)-cell over Y with z = 0, 1. A definable set X C F x M is 
called a i-cell with presentation 

f -.X ^Y X S 

with S auxiliary if / commutes with the projections Y x S ^ Y and p : X —>■ Y to 
Y, and for each y, the set p~^{y) is a (z)-cell with presentation 

p'^iv) ^ S -.m^ fiy,m), 

where we have identified {y} x S with S and p^^iy) with a subset of M. 



9. Dimension theory 

Very similar to the ominimal dimension as in [lOj . a dimension theory for h- 
minimal structures unfolds. 

There are many sorts, but we want the dimension to live in the main sort. 
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9.0.2. Definition. — The dimension of a nonempty definable set X C M" is 
defined as the maximum of all sums 

ii + ... + in 

where {ii, . . . ,in) runs over the types of all cells contained in X, for all orderings of 
the n factors of M". To the empty set we assign the dimension — oo. 

If X C S* X M" is definable with S auxiliary, the dimension of X is defined as 
the dimension of p{X) with p : S x M" — > M" the projection. 

Many properties as in [10] follows, for example, a (ii, . . . , z„)-cell has dimension 
"^jij, and if / : X — > F is a definable functions, then dim(X) > dim(/(X)). 



10. Preservation of balls 

For o-minimal structures, piecewise monotonicity of definable functions plays 
a key role. On a general 6-minimal structure, there is no order <, so functions 
cannot be called monotone. Nevertheless, the Monotonicity Theorem for o-minimal 
structures does have an analogue for 6-minimal structures. It is not a consequence 
of 6-minimality but has to be required as an extra property, named preservation of 
(all) balls. When we look at an o-minimal structure as a 6-minimal structure as we 
do below, preservation of all balls is a consequence of the Monotonicity Theorem. 
The notion is especially useful for Henselian valued fields in the context of motivic 
integration [5], where it is used for the change of variables in one variable, see below. 

10.1. Definition (Preservation of balls). — Let be a 6-minimal £-model. 
We say that M. preserves halls if for every set of parameters A and A-definable 
function 

F : X C M ^ M 

there is a A-definable function 

f:X^S 

as in (bl) such that for each s G S* 

nr\s)) 

is either a ball or a point. 

If moreover there exists such / such that for every map /i : X — > 5*1 as in (bl) 
refining / (in the sense that the fibers of /i partition the fibers of /) the set 

is also either a ball or a point for each si G ^i, then say that M. preserves all halls. 

We say that a 6-minimal theory preserves halls (resp. preserves all halls) when 
all its models do. 
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10.2. — Let's give an example of p-adic integration and its change of variables 
formula in one variable, using preservation of balls. 

If one integrates \f{x)\ over Zp with /, say, a semi-algebraic function Zp Zp, 
and I ■ I the p-adic norm, it is useful to know a 6-minimal cell decomposition of Zp 
relative to ord(/). That is, one takes for X the definable subset of Zp x (ZU {+00}) 
given by ord(/(x)) = a for x in Zp and a in ZU {+00} and one takes a 6-minimal cell 
decomposition of X over ZU{+oo} to find cells Xj over ZU{+oo} with presentation 
fj : Xj — >■ (Z U {+00}) X Z™ for some m. The fibers of fj are either balls or points, 
depending on j only, and since points have zero measure we can focus on 1-cells. 
Then 

(10.2.1) / \fix)\\dx\, 

JZp 

with \dx\ the Haar measure, is easily integrated, since the volume of a ball is an easy 
function of its size, and since ord(/(x)) by construction is constant on the fibers of 
the fj. Since the measure of a ball is of the form p'' for some 6 G Z, and since |/(a;)| 
for any x is of the form for some 5' G Z U {+00}, the integral fllO.2.11) equals a 
converging sum 

(10.2.2) 

with S a Presburger set, and 6 : 5 Z U {+0x3} a Presburger function. Indeed, 
one rewrites Zp as the "tame" disjoint union of the balls occurring in the 1-cells 
(these balls are parameterized by a single Presburger set S), and on each such 
ball, say parameterized by a G S", one multiplies the volume of the ball, p'"^"-\ with 
the value of |/(a;)| = where v and w are Presburger functions, to obtain 

p-b(a) _ pv{a)-w{a) ^ then sums over S. 

In a semi- algebraic setup, preservation of balls holds such that moreover the size 
of the balls is changed in a way compatible with the Jacobian. U g : A G Zp —>■ Zp 
is a semi- algebraic bijection, then 

/ \f{x)\\dx\ = [ \f o g{y)\\Ja.c{g){y)\\dyl 

JZp J A 

by the change of variables formula. This change of variables formula holds here 
by general theory of the Haar measure on p-adic fields, but such arguments fail for 
motivic integrals because they involve much more general valued fields, like k{{t)) 
with k of characteristic zero. However, if one takes the above cell decomposition such 
that balls are preserved through g~^ and such that their sizes change as predicted by 
the Jacobian, then we can translate both integrals into Presburger sums as (110. 2. 2p 
which one sees are exactly the same Presburger sums. Indeed, the norm of the 
Jacobian makes up for the difference in size of a ball Ba and its inverse image 
g^^{Ba). Thus one finds an alternative proof of the change of variables formula in 
one variable. In [4] the motivic case is worked out. That the preservation of balls 
also changes the size of the balls w.r.t. the Jacobian, is a corollary of Weierstrass 
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division and thus also holds in a motivic setting and even in subanalytic motivic 
settings, as long as the Henselian valued field has characteristic zero. 

11. Some examples of 6-minimal structures 

11.1. o-minimal structures and non o-minimal expansions. — Any o- 

minimal structure R admits a natural 6-minimal expansion by taking as main sort 
R with the induced structure, the two point set {0, 1} as auxiliary sort and two 
constant symbols to denote these auxiliary points. A possible interpretation for B 
is clear, for example, 

B = {{x,y,m) E RI^ X R \ X < m < y when x < y, 

X < m when x = y, 
and m < y when x > y}, 

so that in the m variable one gets all open intervals as fibers of B above R^. Prop- 
erty (b3) and preservation of all balls is in this case a corollary of the Monotonicity 
Theorem for o-minimal structures. 

The notion of 6-minimality leaves much more room for expansions than the notion 
of o-minimality: some structures on the real numbers are not o-minimal but are 
naturally 6-minimal, for example, the field of real numbers with a predicate for the 
integer powers of 2 are 6-minimal by [9] when adding to the above language the 
set of integer powers of 2 as auxiliary sort and the natural inclusion of it into M as 
function symbol. 

Recently [18] , Wilkie extended van den Dries's construction to polynomially 
bounded structures, hence finding new entire analytic functions on the reals (other 
than exp) with tame geometry. These structures seem to be 6-minimal as well, w.r.t. 
similar auxiliary sorts as for van den Dries's structure M, 2^. 

11.2. Henselian valued fields of characteristic zero. — In |4] is proved that 
the theory of Henselian valued fields of characteristic zero is 6-minimal, in a natural 
definitial expansion of the valued field language, by adapting the Cohen - Denef 
proof. As far as we know, this is the first written instance of cell decomposition in 
mixed characteristic for unbounded ramification. 

Let Hen denote the collection of all Henselian valued fields of characteristic zero 
(hence mixed characteristic is allowed). 

For K in Hen, write K° for the valuation ring and Mk for the maximal ideal of 
K°. 

For n > an integer, set nMx = {nm \ m G M^} and consider the natural group 
morphism 

rvn : K"" K'^/I+uMk 
which we extend to rf„ : K [K^ /I + nM^) U {0} by sending to 0. 
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For every n > we write RVn{K) for 

RVn{K) := (irVl + nM^OU{0}, 

rv for rvi and RV for RVi. 

We define the family B{K) of balls by 

B{K) = {(a, 6, x) e X fs:^ I 1^ _ ^1 < |^||^ 

Hence, a ball is by definition any set of the form B{a, b) = {x & K \ \x — b\ < \a\} 
with a nonzero. 

It is known that Tnen allows elimination of valued field quantifiers in the language 
Lfien by results by Scanlon |17j . F.V. Kuhlmann and Basarab [1]. 

11.2.1. Theorem. — The theory T^^^^^ is h-minimal. Moreover, Tnen preserves all 
balls. 

11.2.2. Remark. — In fact, a slightly stronger cell decomposition theorem than 
Theorem 16.11 holds for Tnen, namely a cell decomposition with centers. We refer 
to [4] to find back the full statement of cell decomposition with centers and the 
definition of a center of a cell in a 6-minimal context. 

The search for an expansion of Tnen with a nontrivial entire analytic function is 
open and challenging. Nevertheless, in ^ 6-minimality for a broad class of analytic 
expansions of Tnen is proved. This class of analytic expansions is an axiomatization 
of previous work [3]. 

12. A further study and context 

Among other things, 6-minimality is an attempt to lay the fundamentals of a 
tame geometry on Henselian valued fields that is suitable for motivic integration, 
as in [5]. We hope to develop this theory in future work. One goal is to generalize 
the study in |13j by Hrushovski and Kazhdan on Grothendieck rings in a f-minimal 
context to a 6-minimal context. 

Theories which are f -minimal [13] , or ]5-minimal [12] plus an extra condition, are 
6-minimal, namely, for the p-minimal case, under the extra condition of existence 
of definable Skolem functions. Also for C-minimality, some extra conditions are 
needed to imply 6-minimality. For p-minimality, for example, cell decomposition 
lacks exactly when there are no definable Skolem functions. A possible connection 
with (i-minimality needs to be investigated further. 

For notions of x-minimality with x = p,C, v, a, an expansion of a field with an 
entire analytic function (other than exp on the real field) is probably impossible, 
intuitively since such functions have infinitely many zeros. In a 6- minimal context, 
an infinite discrete set does not pose any problem, see section [11.11 for an example, 
as long as it is a "tame" union of points. So, one can hope for nontrivial expansions 
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of 6-minimal fields by entire analytic functions, as done by Wilkie with exp and 
otlier entire functions on the reals, see section 111.11 

We give some open questions to end with: 

Does a 6-minimal Lnen-theory of valued fields imply that the valued fields are 
Henselian? 

As soon as the main sort M is a normed field, is a definable function / : M" M 
then automatically C^, that is, continuously different iable? 

Is there a weaker condition for expansions of Cb than preservation of (all) balls 
that together with (bl), (b2) and (b3) implies preservation of (all) balls? 
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